Những chậm trễ về chính trị và tài chính với dự án A400M đã buộc Không lực Hoàng gia Anh phải khởi động chương trình Máy bay chiến lược giai đoạn ngắn (STSA) lựa chọn loại C-17 làm biện pháp thay thế tạm thời cho mục đích vận tải chiến lược trong khi chờ đợi A400M được đưa vào sử dụng. Những kinh nghiệm với loại C-17 từ khi nó được đưa vào sử dụng khiến Không lực hoàng gia kéo dài thêm hợp đồng sử dụng nó. Ngày 21 tháng 7 năm 2004 Geoff Hoon thông báo rằng Không lực hoàng gia sẽ mua bốn chiếc C-17, thậm chí khi A400M đang được đưa vào sản xuất. Họ cũng đang tiến hành thương thảo yêu cầu đặt hàng một chiếc C-17.

Ngày 9 tháng 12 năm 2004, Không quân Nam Phi thông báo họ sẽ mua 8 chiếc A400Ms và có kế hoạch mua thêm 6 chiếc nữa, vì thế Nam Phi sẽ gia nhập nhóm máy bay quân sự của Airbus và trở thành một đối tác công nhiệp. Việc giao hàng theo kế hoạch sẽ bắt đầu từ 2010 tới 2014.

Ngày 18 tháng 7 năm 2005, Không quân Chilê đã ký kết một hợp đồng mua ba chiếc và sẽ được chuyển giao từ năm 2018 tới 2022.

Ngày 8 tháng 12 năm 2005 Không quân hoàng gia Malaysia đặt mua bốn chiếc A400M, để thay thế đội máy bay C-130 đã cũ của họ.

Canada cũng là một khách hàng tiềm năng. Bộ Quốc phòng đã thông báo vào cuối năm 2005 rằng 13 trong số 19 chiếc CC-130E cũ của họ cần phải được thay thế bằng 16 chiếc máy bay vận chuyển chiến lược mới. Loại C-130J của Lockheed C-130J và C-17 của Boeing IDS cũng đang được cân nhắc.

A400M sẽ bắt đầu được lắp ráp tại nhà máy EADS Tây Ban Nha (một phần của nhánh Airbus Quân sự) ở vào tháng 10, 2006, chế tạo được ba chiếc một tháng. Chuyến bay thử đầu tiên sẽ diễn ra năm 2007. Lưu trữ 2006-11-16 tại Wayback Machine, Lưu trữ 2006-07-09 tại Wayback Machine